On generalized matrix approximation problem in the spectral norm
نویسندگان
چکیده
منابع مشابه
On the Generalized Matrix Approximation Problems in the Spectral Norm
In this paper theoretical results regarding a generalized minimum rank matrix approximation problem in the spectral norm are presented. An alternative solution expression for the generalized matrix approximation problem is obtained. This alternative expression provides a simple characterization of the achievable minimum rank, which is shown to be the same as the optimal objective value of the c...
متن کاملOn the spectral and Frobenius norm of a generalized Fibonacci r-circulant matrix
Jorma K. Merikoski: Faculty of Natural Sciences, FI-33014 University of Tampere, Finland, E-mail: jorma.merikoski@uta. Pentti Haukkanen: Faculty of Natural Sciences, FI-33014 University of Tampere, Finland, E-mail: pentti.haukkanen@uta. Mika Mattila: Department of Mathematics, Tampere University of Technology, P.O. Box 553, FI-33101 Tampere, Finland, E-mail: mika.mattila@tut. *Corresponding Aut...
متن کاملOn the Spectral Norm of a Random Toeplitz Matrix
Abstract Suppose that Tn is a Toeplitz matrix whose entries come from a sequence of independent but not necessarily identically distributed random variables with mean zero. Under some additional tail conditions, we show that the spectral norm of Tn is of the order √ n log n. The same result holds for random Hankel matrices as well as other variants of random Toeplitz matrices which have been st...
متن کاملLow-Rank Matrix Approximation in the Infinity Norm
The low-rank matrix approximation problem with respect to the entry-wise l∞-norm is the following: given a matrix M and a factorization rank r, find a matrix X whose rank is at most r and that minimizes maxi,j |Mij − Xij |. In this paper, we prove that the decision variant of this problem for r = 1 is NP-complete using a reduction from the problem ‘not all equal 3SAT’. We also analyze several c...
متن کاملOn the solving matrix equations by using the spectral representation
The purpose of this paper is to solve two types of Lyapunov equations and quadratic matrix equations by using the spectral representation. We focus on solving Lyapunov equations $AX+XA^*=C$ and $AX+XA^{T}=-bb^{T}$ for $A, X in mathbb{C}^{n times n}$ and $b in mathbb{C} ^{n times s}$ with $s < n$, which $X$ is unknown matrix. Also, we suggest the new method for solving quadratic matri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.10.009